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We compare and contrast the error probability and fidelity as measures of the quality of the 
receiver's measurement strategy for a quantum communications system. The error probability is 
a measure of the ability to retrieve classical information and the fidelity measures the retrieval of 
quantum information. We present the optimal measurement strategies for maximising the fidelity 
given a source that encodes information on the symmetric qubit-states. 
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The principles governing the communication of information by a quantum channel are now well-known [|l|-|3| . The 

transmiting party (Alice) selects from a set of signal states \ipj) and uses a string of these to encode her message. 

These states are known to the receiving party (Bob) who also knows the a priori probabilities Pj for selection of each 

of the signal states. Bob's problem is to decide upon an optimal detection strategy. His choice of strategy will depend 

on the way in which the information he receives is to be used. In mathematical terms, Bob must choose a strategy 

fvS , so as to extremise some function of his measurement outcomes and commonly occurring examples are the minimum 

(^) • error probability or minimum Bayes cost |l|-|3| and the accessible information fq-]lO||. These quantities determine the 

f*"*- | quality of Bob's strategy for recovering the classical information associated with Alice's selection of the transmitted 

^^ . state. 

In this paper we will be concerned with a different measure of Bob's detection strategy. This quantity, which we 

refer to as the fidelity, determines Bob's ability to access the quantum information contained in Alice's signal. The 

fidelity depends on Bob's choice of measurement strategy and also on his subsequent selection of a new quantum 

Qh. state. The extent to which the selected state matches that chosen by Alice will determine Bob's ability to reconstruct 

-t_> ■ the selected quantum state. We will introduce the fidelity and compare its properties with those of the more familiar 

error probability in the following section. At this stage, we can motivate our idea by considering the familiar problem 

of eavesdropping in quantum key distribution |ll| . The error probability and fidelity relate, in this case, to the two 

principal factors in assessing any eavesdropping strategy. The error probability is simply the probability that the 

eavesdropper will fail to learn the state selected by Alice, while the fidelity is the probability that the state selected 

by the eavesdropper for transmission to Bob will appear to Bob as the state selected by Alice. In this way, error 

probability is related to the security of the classical information encoded by Alice and the fidelity is related to the 

jj] ■ likelihood of escaping detection [O . 

We have not been able to find general criteria for maximising the fidelity. This maximum fidelity was introduced 
by Fuchs pll who referred to it as the accessible fidelity. For a special class of qubit-states known as the symmetric 
states, however, we have been able to derive the strategy that maximises the fidelity. The measurement part of the 
optimal strategy is not unique, but includes the strategy that also minimises the error probability |5(]. 

II. FIDELITY AND ERROR PROBABILITY 

In a quantum communications channel, Bob's problem is to distinguish between the set of possible signal states, 
\ipj) (j — 1, ...ill), that Alice may have sent. He does this by performing a measurement the results of which are 
associated with the POM elements [|l|,|l4J 7Tfc. There is, of course, no particular reason for the number of possible 
measurement outcomes to equal M, the number of possible signal states. The probability that Bob observes the result 
'fc' given that Alice selected the state \tpj) is 

P(k\j) = (^TTk^j). (1) 

If Bob wishes to determine the signal state then the probability that he will do so correctly is 



M M 

p c = E p u\j)Pi = S^-i^i^Pi- (2) 

i=i 3=1 

This quantity is a measure of the success of Bob's strategy at recovering Alice's (classical) choice of signal state. The 
error probability is simply 1 — P c : 

M 

P. = l-J>;|*iW>i>Pi. (3) 

3 = 1 

Necessary and sufficient conditions are known for minimising P c (or maximising P c ) [0-0 although very few explicit 
examples of the required POM elements have been given. Some of these minimum error POMs have recently been 
implemented optically p5|-p^]. 

The fidelity is more closely related to the retrieval of the quantum information l \ipjY . As a physical picture, consider 
Bob to be operating some relay station in a communications channel. He must measure the signal and then, on the 
basis of his measurement, he selects a state to retransmit. The fidelity is then a measure of how well the selected 
state matches the original signal state selected by Alice. We can see this by considering one of the possible sequence 
of events. Let us suppose that Alice has sent the signal state \ipj) and that Bob measurement has given the result l k' 
corresponding to the POM element TTk- He then selects a state, \<f>k), that depends on the measurement result, for 
retransmission. The simplest question that we can ask, to assess the retransmitted state, is "is this state \ipj) ?". The 
probability that this question will be answered in the affirmative is just the modulus squared overlap of the signal 
state and the retransmitted state, KV'jI^fc)! 2 - The a priori probability that the retransmitted state will pass this test 
is the fidelity 

M 

^ = EEK^I^>l a (^-H^)Pi. (4) 

3=1 k 

This quantity determines the quality of the measurement-retransmission strategy adopted by Bob. The strategy 
adopted by Bob depends on both his choice of measurement (associated with the POM elements nk) and the selection 
of the associated retransmission states (\<pk))- A large value of F corresponds to a good strategy while a smaller value 
indicates a less good one. The strategy that best extracts the quantum information will be the one that gives the 
maximum fidelity. The general principles governing the maximum fidelity are unknown to us although the maximum 
fidelity, the associated measurement and retransmission states have been derived for a special case ]13|]. We will 
present strategies for maximising the fidelity for a wider set of possible signal states (the symmetric qubit-states) in 
section IV. 

III. SYMMETRIC STATES 

The symmetric states were introduced for the problems of state discrimination by Ban et. al. J5J. These states, 
\ipj), are generated from a single state, \ipi}-, by the action of a unitary operator V: 

IV,) = V^ 1 |Vi) • (5) 

These M states are said to be symmetrical if they are a priori equally likely to have been selected and 

V M = I (6) 

so that |^- + Af) HV-j) ||- 

The minimum error probability occurs pi if we adopt the so-called square-root measurement p9| eT| for which the 
M POM elements are 

7r k = &- i/2 m{i>k\$- l/2 , (7) 

where 

M 

* = £hk>^il' (8) 

3 = 1 



The resulting minimum error probability is then 

P™ = l-\{<iP 1 \$-V 2 \iP 1 )\ 2 . 



(9) 



In this paper we will obtain the maximum fidelity for any symmetric states of a single qubit. We can represent these 
states in terms of the orthonormal eigenstates, |±) of the unitary operator 



V = cxp 



,2tt 



(10) 



This operator clearly satisfies the requirement Eq. (|6|) for a symmetric set of states. Our M, equiprobable symmetric 
states are 



l^)=cos(0|+) + exp^(i-l))sm^]| >. (i. H ;.:-) 
It is helpful to picture these states on the Bloch sphere (see Fig. |l|). 



(11) 




FIG. 1. The symmetric set of states {|^/>j)}. The square root measurement has POM elements that are proportional to 
projectors onto the states { | A* j ) } - This measurement minimises the average error probability for distinguishing between the 
states. 



Each of the states is represented by a point on the surface of the sphere with the polar coordinates, 6 and </>, 
corresponding to 9 and 2nj/M respectively in (Eq. [Ll]). The symmetric states lie on a single circle of the Bloch 
sphere at the latitude n/2 — 8. For this set of symmetric states the minimum error probability is obtained by means 
of a POM with elements 



T7 l/*i) (/*. 



M 



j i ■ 



where 



^ = 71 



CXp ' i M^~ 1 ' 



These states correspond to points on the equator of the Bloch sphere at the same longitude 
corresponding signal states \tpj) (see Fig. n|). The associated minimum error probability is 



pmm = 1 



^ 



sine 



(12) 

(13) 
coordinate) as the 

(14) 



As 9 varies between and 7r/2 this error probability varies between 1 — 1/M and 1 — 2/M. These values correspond to 
guessing the value 'f when the states all correspond to the single ket |+) and the minimum attainable error probability 
for symmetric states ||,^6) which occurs when the symmetric states lie on the equator of the Bloch sphere. 
In the following section we establish the maximum fidelity attainable for this ensemble of states. 



IV. MAXIMUM FIDELITY 



In seeking to maximise the fidelity it is helpful to write it in the form f\l 

F = Y,(0k\O k \ ( f> k ), 



(15) 



where Ok is the Hermitian operator 



1 M 
° k = JJ 51 IV'iXV'jI'rjfclV'jXV'j 



(16) 



.7=1 



The selection of the retransmission states \4>k) is now straightforward. The best state to select will be the eigenstate 
of Ok having the largest eigenvalue and the corresponding maximum fidelity is the sum of the maximum eigenvalues 
of the operators Ok H3I • 

The problem of maximising F is now simply one of selecting the POM or POMs that produce the largest eigenvalue 
sum. Naturally, there are constraints associated with the fact that our POM elements must be Hermitian, positive- 
semidefinite and must sum to the identity. In seeking the optimal POM, it is sufficient to consider only rank-one 
elements correponding to weighted projectors onto pure states p2|. The (rank-one) POM elements can be written in 
the form 



itk = 2u>k 



or, more simply, as the matrix 



I") 



TT/c = W k 



I + cos e k e-^ fe sin6» fe 
e^sinflfc l-cos6» fc 



(17) 



(18) 



where the basis states |+) and |— ) correspond to the column vectors (1,0) T and (0, 1) T respectively. Here, Wk is a 
weight factor bounded by < Wk < 1. The requirement that the POM elements should sum to the identity places 
restrictions in the allowed values of the parameters 9k, 4>k and Wk- These take the form: 



5Z Wfe = !> 



(19) 



fe 



Wk cos 9 k = 0, 



(20) 



^Wfce^sin^ = 0. 

k 



(21) 



Our first task is to obtain the greater of the two eigenvalues for each of the operators Ok ■ Evaluating the sum in 
Eq. (|l6|) and writing the resulting operator in matrix form gives 



Ou 



U'k 



(l + cos(9)(l + cos6lcos(9fc) ±sin 2 6>sin(9 fe (e- 1 ^ +(5 M , 2 e^ fc ) 



; sin^0siii0 fe (e^ +S M ,2e~ 



(1 — COS#)(l + COS#COS#fc) 



(22) 



where 5m,2 is the usual Kronecker delta. We see that this matrix has one of two possible forms, one if M > 2 and 
one if M = 2. It is simplest to deal these two cases separately. 



A. Case 1: M > 2 



If we have more than two signal states then the operator Eq. (123) reduces to 



a _ Wk_ ( (1 + cos 0) (1 + cos cos fe ) |sin 2 ^sin^/-e _ ^* 

fe ~ 2 l isin 2 0sin0 fe e^ fc (1 - cos0)(l + cos0cos0 fc ) 



The two eigenvalues of this matrix are 



v±(0k) 



»'/,: 



1 + COS COS 0fe ± 



cos 2 0(1 + cos cos 9k) +-7 sin 4 sin 2 9 k 



1/2^ 



(23) 



(24) 



so the maximum value of the fidelity has the form 



F = J2^(e k ) = 1 - + 1 -J2 w " 



cos 2 0(1 + cos cos fe ) 2 + - sin 4 sin 2 9 k 

4 



"I 1/2 



(25) 



where we have used Eqs. (|19|) and (|20|). Our remaining task is to maximise this quantity subject to the constraints 
that the operators it k form a POM Eqs. ( |l9| - |2l| ) . The natural approach to tackling such constrained extremisation 
problems is to use Lagrange's method of undetermined multipliers. Before performing this maximisation we note that 
the maximum fidelity Eq. ( pq ) does not depend on the phases 4> k . This means that the contribution to the fidelity 
will be the same for each POM element having the same value of 9 k . Hence we can easily impose the constraint Eq. 
(pl|) by choosing a POM with N elements for each distinct value of 9 k satisfying the simpler condition 



iV 



Y,Mky* i = o, 



(26) 



1=1 



where wi(k) are the weights associated with the N POM elements for which = 9 k . Hence we will not impose the 
constraint Eq. (|2|) in our variational calculation. In order to impose the remaining constraints, Eqs. ( |l9| ) and (|2C|), 
we introduce the zero-valued quantities 



G\ = y^Wfc - 1, 



(27) 



and 



G 2 



y^ w fc cos0fc. 

k 



The extrema of the fidelity will be given by the stationary points of the function 

H = F + AiGi + X2G2 

under independent variation of the parameters 9 k and w k - Here Ai and A2 are the undetermined multipliers. 
The stationarity condition for variation of H with respect to w k gives 



(28) 



(29) 



dH _ 1 
d^~ k ~ 2 



cos 0(1 + cos cos 9 k ) 



1 



sin 0(1 - cos 



Ai + A2COS0/J = 0. 



(30) 



while variation with respect to 9 k gives 



dH w k 

W k = - sm9k T 

= 0. 



cos 2 0(1 + cos cos fc ) 2 + - sin 4 0(1 - cos 2 9 k ) 



cos 3 + cos 6 k ( cos 4 ' 



— sm 
4 



2A 2 



(31) 



The possible solutions of Eq. (31) are (i) w k = corresponding to uninteresting zero POM elements, (ii) sin0fe = 0, 
corresponding to POM elements that are proportional to |+) (+| and |— ) (— |, and (iii) the function in curly parentheses 
is zero. This final condition reduces, by use of Eq. (|3C|) to 



COS Vk 



4AiA 2 — cos 3 



cos^ 1 



\ sin 4 1 



4A| 



= cos 9. 



(32) 



which has only one solution. 

Remarkably, we can conclude that the strategy for achieving the maximum fidelity depends only on three possible 
values of 0^, these being 0, it and the, yet to be determined, 9. Rather than continue with our undetermined 
multipliers, the simplest way to proceed is to reformulate the problem in terms of the fidelity F with the constraints 
imposed. We do this by specifying N + 2 possible POM elements corresponding to the required values (0, it and 9) 
oi6 k : 



7T = Wo 



2 




(33) 




w I 2 



(34) 



TTl = Wl 



1 + cos 6 e"^ ! sin 9 
e* sin 9 1 - cos 9 



(1 = 1,..., N). 



(35) 



The fidelity is then 



F = - + — cos 6>(1 + cos 0) + — cos 0(1 - cos t 



W 



cos 2 0(1 + cos cos 9) 2 + - sin 4 0(1 - cos 2 9) 



(36) 



where W — J2i=i w l- We can impose the constraints, Eqs. (|l^) and (|0|), in order to remove wo and w„ which leaves 
us with 



F= - + -(1-W)cos0- -Wcos 2 6cos@ + -W 

2 2 V ; 2 2 



cos 2 0(1 + cos cos 9) 2 + - sin 4 0(1 - cos 2 9) 



(37) 



Extrcmising this fidelity to obtain the global maximum value now corresponds to satisfying the conditions 



dF _ 1 
dW~ 2 



cos — cos cos 9 



cos 2 0(1 + cos cos 9) 2 + - sin 4 0(1 - cos 2 9) 



= 0, 



(38) 



dF 



sin 9 



W 



cos 



cos 2 0(1 + cos cos 9) 2 + - sin 4 0(1 - cos 2 9) 



cos 3 + cos 9 (cos 4 sin 4 i 

4 



0. 



(39) 



The solution sin9 = corresponds to the POM elements Eqs. (B3J) and (p4|). Combining the remaining non-trivial 
solution with (Eq. g8|) leads to the appealingly simple result that cos9 = 0. Hence the fidelity has the form 



1 W 

F=-(l+co S 9) + Y 



(cos 



- sin 4 0) 2 — cos t 
4 



(40) 



The maximum value that this can take clearly corresponds to setting W — 1 and hence the global maximum value 
that the fidelity can take for symmetric qubit-states is 



fmax = 1 - J Sin 2 



(41) 



This takes its maximum value of unity for = 0. This is reasonable as in this case all the signal states correspond 
to |+) and unit fidelity can always be achieved by choosing the single state |+) for retransmission. The fidelity is a 
monotonically decreasing function of and takes its smallest value of 3/4 for = n/2 pl| . 



Having determined the maximum value of the fidelity, we now turn our attention to the form of Bob's strategy for 
realising this value. The conditions = ir/2 and W = 1 tell us that the optimal POM will have N elements of the 
form 



Til = Wl 



1 c- i4 " 



where the parameters Wk and </>& satisfy the constraints 

N 



Ml+)+e # '|-»«+|+e-^<-|), 



5^wi = l, {0<wi<l) 



(42) 



(43) 



1=1 



N 

E 

i=i 



wie" 



0, 



(44) 



corresponding to Eqs. ( |19|) and ( P0|) respectively. The problem of maximising the fidelity does not constrain the choice 
of POM any further than this and so any POM with elements of the form (Eq. B3) and satisfying the conditions Eqs. 
( [43| ) and (|4J) will maximise the fidelity. Important examples include the symmetric POM with elements 



TTl 



- l 

N \ exp [i(a - 



2tW 

N 



exp[-i(a+^i)] 
)] 1 



{N> 2) 



(45) 



where a is any desired phase. We note that the choice N = 2 corresponds to a simple von Neumann measurement. 
Furthermore, setting N = M and a = shows that the square-root measurement, with POM elements Eq. ( |l2| ) can 
also maximise the fidelity. An example of the states corresponding the POM with elements Eq. (B5h is depicted in 
Fig. | 




FIG. 2. Optimal strategy that attains the maximum fidelity. There are various possible optimal measurement strategies as 
explained in the text. In this figure, the measurement with three outputs (M = 3) and a = 0, and the corresponding retrans- 
mission states are shown. The retransmission states are positioned at the same longitude (<j> coordinate) as the corresponding 
POM elements but are further north than the original signal states. 



The retransmission states \<pi) that maximise the fidelity correspond to the maximum-eigenvalue eigenstates of the 
operator Eq. (p3|) with 9k = = 7r/2. This operator is 



6, = ^ 



1 + cos 9 
±e l * sin 2 I 



L P -i4>i 

2 e 



sin 
1 — cos 8 



and the corresponding maximum eigenvalue is 

v+{l) = wi ( 1 



1 



sin 2 9 



(46) 



(47) 



Solving the for the associated eigenvector gives the required retransmission state associated with the measurement 
outcome 'fc': 

|0/) = 4= (1 + cos 2 ey h [(1 + costf) |+) + e** 1 (1 - cos0) |->] 

= cos(|)|+)+c^sin(|)|-). (48) 

These states are depicted on the Bloch sphere in Fig. g. They are positioned at the same longitude (<fi coordinate) 
as the corresponding POM elements but are further north than the original signal states, having a lattitude 7r/2 — \ 
where 

2cos0 



cosx = — — 2A- ( 49 ) 

1 + cos^ 
We can now summarise our strategies for obtaining the maximum fidelity. Any POM with elements given by En . 
(|45|) constitutes an optimum measurement. These operators will form a POM if the conditions Eqs. (|43|) and (|44| ) 
are satisfied. The fidelity will be maximised if the retransmission state selected on the basis of a the measurement 
outcome T has the polar coordinates (x, 4>i) on the Bloch sphere, with \ given by Eq. ([49). 



B. Case 2: M=2 

If M = 2 then we have only two possible signal states: 



l^> = cos ^-j \+) ± sin ^-j |-) . (0 < 6 < -) 
The representation of these states on the Bloch sphere is depicted in Fig. ||. 




(50) 



FIG. 3. The case of two signal states. In this case the optimal solution is unique, and comprises a von Neumann measurement 
and the retransmission of two nonorthogonal states. The retransmission states are again further north than the original signal 
states. All the relevant states have the same longitude. 



The two states correspond to two points at the same latitude in the northern hemisphere with longitudes separated 
by it. For these two states the operator (E2I) becomes 



& = f 



a 



COS( 



-cos0)(l 

sin 2 9 sin 9k cos 



cos 9k ) sin 2 9 sin 9k cos <pk 

f>k (1 — COS#)(l +cos#cos( 



the eigenvalues of which are 



v±[ 



Wk r 

2 I 



1 + cos 9 cos 9k ± [cos 2 0(1 + cos 9 cos 0fc) 2 + sin 4 9 sin 2 fe cos 2 (j>k 



1/2^ 



(51) 



(52) 



The required greater of the two eigenvalues is clearly maximised by setting <pk — or tt. Thus the strategy that 
maximises the fidelity must comprise only POM elements corresponding to states at the same longitudes as the two 
signal states. 

The maximisation of the fidelity ( f25| ) follows the same lines as that for the case M > 2 and we will only present 
the main results. The extremisation of the fidelity subject to the constraints (|l^ ) and (g0[) leads to the conclusion 
that the only possible values for 9k are 0,tt and one other angle O. Repeating the extremisation with these possible 
values for 9k leads to the result that = tt/2 and that this is the value for which the fidelity can attain its maximum 
value. It follows that the unique measurement strategy for maximising the fidelity with the two possible signal states 
© has the two POM elements 



TTfc 



(-1) 



1 

l) fe - 



-l) k - 
1 



(53) 



This corresponds to a von Neumann measurement, the two possible outcomes of which correspond to the two or- 
thonormal states 



m) 



i 

71 



(!+) + (- 



,/c-i 



-)) 



(54) 



This is the strategy that also minimises the error probability if we associate the measurement outcome 'fc' with the 
signal state \ipk)- The resulting maximum possible value for the fidelity is 



F„ 



1 



cos 



Sill 



(55) 



This takes its maximum value of unity for both 9 — and 9 = tt/2. This is reasonable as for 9 = all the signal states 
correspond to |+) and unit fidelity can be achieved by simply retransmitting |+). For 9 = tt/2 the two signal states 
( p0| ) are orthogonal and a von Neumann measurement can determine the signal state with certainty. The required 
retransmission state is then simply the signal state. 

The required retransmission states that achieve this maximum fidelity are the eigenstates of the two operators 



O k = - 



(1 + cos 

(-If- 1 



k ~ 1 sin 2 I 



having the common greater eigenvalue 



v+ 



These retransmission states are 



1 



\<t>k) =-^=(cos 2 i 



sin 



(?) 



(cos 2 9 



sin 4 9) ■ 



sin 



cos 



cos( 



(-1) 
(1 — COS 



2 jsin 2 6>|+) + (-l) fe (cos 2 6» + sin 



— cosf 



(56) 

(57) 

(58) 



and are depicted on the Bloch sphere in Fig. 0. They have the same longitude as the corresponding POM elements 
but are again further north than the original signal states having a latitude tt/2 — \2 where 



cos X2 = cos ( 



cos 



sin 



(59) 



This angle also corresponds to a latitude that is south of the optimum for the cases in which M > 2. 

If there are only two possible signal states then the maximum fidelity is achieved by means of the unique strat- 
egy of performing the simple von Neumann measurement corresponding to the POM elements (p3|). The required 
retransmission states associated with the relevant measurement outcomes have the form given in Eq. (|5F 



V. CONCLUSION 

In a quantum communications channel the signal comprises a known set of quantum states, each with a known 
a priori probability for transmission. The possibility of selecting non-orthogonal states distinguishes the quantum 
channel from its classical counterpart and leads to novel technical possibilities including quantum key distribution 
Jill . It also creates the interesting problem for the receiver of having to select between a number of possible detection 
strategies. The decision will be informed by the purpose for which the information retrieved is intended. The strategy 
that minimises the error probability will have the greatest chance of retrieving the number l j' associated with the 
initial classical selection of the signal state. As such it is a measure of the quality of the measurement strategy for 
retrieving this classical information. The fidelity, however, determines how well a state, selected on the basis of the 
measurement outcome, will match the originally transmitted signal state. As such it depends on both the choice of 
measurement strategy and the selection of the associated 'retransmission' states. The fidelity measures the quality 
of the measurement strategy for retrieving \ipj) rather than 'j' and as such is a measure of the receiver's ability to 
recover the quantum information in the signal. 

The fundamental difference between the error probability and the fidelity may be illustrated with a simple example. 
Suppose that the M equiprobable signal qubit states are all of the form |+). In this case, there is no measurement 
that can decrease the error probability below the value 1 — 1/M obtained by guessing the state. Selecting |+) as the 
only retransmission state, however, gives the greatest possible fidelity of unity. 

In this paper we have derived the maximum possible fidelity for the symmetric qubit states defined in Eq. (O) . This 
maximum value depends on whether there are two or more than two possible signals states. For more than two signal 
states there is a wide range of suitable measurement strategies that can achieve the maximum fidelity. This includes 
the unique strategy that minimises the error probability. For two signal states the only strategy that can achieve the 
maximum fidelity is that which minimises the error probability. In general, the required retransmission states depend 
on the measurement outcome but coincide with neither the signal states nor the elements of the measurement POM. 
It remains an open question as to whether, for all possible states, the strategy that minimises the error probability 
will always maximise the fidelity. We will return to this question elsewhere. 
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